Convergence Estimates of Multilevel Additive and Multiplicative Algorithms for Non-symmetric and Indefinite Problems
نویسندگان
چکیده
New uniform estimates for multigrid algorithms are established for certain non-symmetric indefinite problems. In particular, we are concerned with the simple additive algorithm and multigrid (V(1 , 0)-cycle) algorithms given in [5]. We prove, without full elliptic regularity assumption, that these algorithms have uniform reduction per iteration, independent of the finest mesh size and number of refinement levels, provided that the coarsest mesh size is sufficiently small.
منابع مشابه
Multilevel Preconditioners for Non-self-adjoint or Indefinite Orthogonal Spline Collocation Problems
Efficient numerical algorithms are developed and analyzed that implement symmetric multilevel preconditioners for the solution of an orthogonal spline collocation (OSC) discretization of a Dirichlet boundary value problem with a non–self-adjoint or an indefinite operator. The OSC solution is sought in the Hermite space of piecewise bicubic polynomials. It is proved that the proposed additive an...
متن کاملMultigrid methods for variational inequalities
In this paper we introduce four multigrid algorithms for the constrained minimization of non-quadratic functionals. The algorithm introduced in [L. Badea, Convergence rate of a Schwarz multilevel method for the constrained minimization of non-quadratic functionals, SIAM J. Numer. Anal., 44, 2, 2006, p. 449-477], has a sub-optimal computing complexity because the convex set, which is defined on ...
متن کاملMultiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
Abstract The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for elliptic problems in new insight into multigrid methods and in the development of a very useful framework for the analysis of a variety of iterative methods Most of this work has focused on positive de nite sym...
متن کاملHybrid and Multiplicative Overlapping Schwarz Algorithms with Standard Coarse Spaces for Mixed Linear Elasticity and Stokes Problems
The goal of this work is to construct and study hybrid and multiplicative two-level overlapping Schwarz algorithms with standard coarse spaces for the almost incompressible linear elasticity and Stokes systems, discretized by mixed finite and spectral element methods with discontinuous pressures. Two different approaches are considered to solve the resulting saddle point systems: a) a precondit...
متن کاملRemarks on the Abstract Theory of Additive and Multiplicative Schwarz Algorithms
We propose a modiied approach to the abstract convergence theory of the additive and multiplicative Schwarz iterative methods associated with a subspace splitting for solving symmetric positive deenit linear problems. In particular, we obtain a satisfactory bound for the convergence rate of the appropriately scaled multiplicative Schwarz method directly in terms of the condition number of the c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 3 شماره
صفحات -
تاریخ انتشار 1996